
WHAT IS CLAIMED IS: 

1 . A method of performing error diffusion, the method comprising the steps of: 

simultaneously processing image data for at least two pixels in a row of pixels, said at 
least two pixels comprising a first group of pixels and a last pixel, said last pixel abutting 
a group of pixels to be processed next; 

reducing the precision of said image data to produce a modified image data word and 
an error word for each pixel; 

propagating a portion of said error word for each pixel in said first group to two pixels 
in a next row of pixels; and 

propagating a first portion of said error word for said last pixel to a pixel in said next 
row of pixels and a second portion of said error word for said last pixel to a pixel in said 
group of pixels to be processed next. 

2. The method of Claim 1 further comprising the steps of: 

generating a pseudo random number; and 

wherein said propagating a portion of said error word for each pixel in said first group 
comprises: 

dividing said error word into a first and a second portion; 

subtracting said pseudo random number from said first portion to produce a 
first modified error word; 

adding said pseudo random number to said second portion to produce a 
second modified error word; and 

adding said first and said second modified error words to image data for a first 

and second pixel in said next row of pixels. 
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The method of Claim 2, where said first modified error word is added to image pixel data 
for a pixel directly below the pixel generating the error signal. 

The method of Claim 2, where said second modified error word is added to image pixel 
data for a pixel directly below and to the right of the pixel generating the error signal. 
The method of Claim 1 further comprising the steps of: 
generating a pseudo random number; and 

wherein said propagating a portion of said error word for each pixel in said second 
group comprises: 

dividing said error word into a first and a second portion; 
subtracting said pseudo random number from said first portion to produce a 
first modified error word; 

adding said pseudo random number to said second portion to produce a 
second modified error word; 

adding said first modified error word to image data for a pixel in said next row 
of pixels; and 

adding said second modified error word to image data for a pixel in said group 
of pixels to be processed next. 
The method of Claim 1 further comprising the steps of: 
generating a pseudo random number; and 

wherein said propagating a portion of said error word for each pixel in said second 
group comprises: 

dividing said error word into a first and a second portion; 
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adding said pseudo random number to said first portion to produce a first 
modified error word; 

subtracting said pseudo random number from said second portion to produce a 
second modified error word; 

adding said first modified error word to image data for a pixel in said next row 
of pixels; and 

adding said second modified error word to image data for a pixel in said group 
of pixels to be processed next. 
The method of Claim 1 further comprising the steps of: 

generating a first and second pseudo random number; and 

wherein said propagating a portion of said error word for each pixel in said first group 
comprises: 

dividing said error word into a first and a second portion; 
adding said pseudo random number to said first portion to produce a first 
modified error word; 

adding said pseudo random number to said second portion to produce a 
second modified error word; and 

adding said first and said second modified error words to image data for a first 
and second pixel in said next row of pixels. 
The method of Claim 1 further comprising the steps of: 

generating a first and second pseudo random number; and 
wherein said propagating a portion of said error word for each pixel in said second 
group comprises: 
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dividing said error word into a first and a second portion; 

adding said first pseudo random number to said first portion to produce a first 
modified error word; 

adding said second pseudo random number to said second portion to produce 
a second modified error word; 

adding said first modified error word to image data for a pixel in said next row 
of pixels; and 

adding said second modified error word to image data for a pixel in said group 
of pixels to be processed next. 
The method of Claim 1 further comprising the steps of: 

generating a first and second pseudo random number; and 

wherein said propagating a portion of said error word for each pixel in said first group 
comprises: 

dividing said error word into a first and a second portion; 
adding said pseudo random number to said first portion to produce a first 
modified error word; 

subtracting said pseudo random number from said second portion to produce a 
second modified error word; and 

adding said first and said second modified error words to image data for a first 
and second pixel in said next row of pixels. 
The method of Claim 1 further comprising the steps of: 

generating a first and second pseudo random number; and 
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wherein said propagating a portion of said error word for each pixel in said second 
group comprises: 

dividing said error word into a first and a second portion; 
adding said first pseudo random number to said first portion to produce a first 
modified error word; 

subtracting said second pseudo random number from said second portion to 
produce a second modified error word; f 

adding said first modified error word to image data for a pixel in said next row 
of pixels; and 

adding said second modified error word to image data for a pixel in said group 
of pixels to be processed next. 
The method of Claim 1 further comprising the steps of: 

generating a first and second pseudo random number; and 

wherein said propagating a portion of said error word for each pixel in said second 
group comprises: 

dividing said error word into a first and a second portion; 
subtracting said first pseudo random number from said first portion to produce 
a first modified error word; 

adding said second pseudo random number to said second portion to produce 
a second modified error word; 

adding said first modified error word to image data for a pixel in said next row 
of pixels; and 
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adding said second modified error word to image data for a pixel in said group 
of pixels to be processed next. 
A display system comprising: 

a controller for receiving and processing pixelated image data said controller: 
simultaneously processing image data for at least two pixels in a row of 
pixels, said at least two pixels comprising a first group of pixels and a last pixel, 
said last pixel abutting a group of pixels to be processed next; 

reducing the precision of said image data to produce a modified image data 
word and an error word for each pixel; 

propagating a portion of said error word for each pixel in said first group to 
two pixels in a next row of pixels; and 

propagating a first portion of said error word for said last pixel to a pixel in 
said next row of pixels and a second portion of said error word for said last pixel 
to a pixel in said group of pixels to be processed next, 
a light source for generating a beam of light along a first light path; 
a light modulator for selectively modulating light along said first light path in 
response to image data signals from said controller. 
The display system of Claim 12, said controller: 
generating a pseudo random number; and 

wherein said propagating a portion of said error word for each pixel in said first group 
comprises: 

dividing said error word into a first and a second portion; 
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subtracting said pseudo random number from said first portion to produce a 
first modified error word; 

adding said pseudo random number to said second portion to produce a 
second modified error word; and 

adding said first and said second modified error words to image data for a first 
and second pixel in said next row of pixels. 
The display system of Claim 12, said controller: 
generating a pseudo random number; and 

wherein said propagating a portion of said error word for each pixel in said second 
group comprises: 

dividing said error word into a first and a second portion; 
subtracting said pseudo random number from said first portion to produce a 
first modified error word; 

adding said pseudo random number to said second portion to produce a 
second modified error word; 

adding said first modified error word to image data for a pixel in said next row 
of pixels; and 

adding said second modified error word to image data for a pixel in said group 
of pixels to be processed next. 
The display system of Claim 12, said controller: 
generating a pseudo random number; and 

wherein said propagating a portion of said error word for each pixel in said second 
group comprises: 
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dividing said error word into a first and a second portion; 
adding said pseudo random number to said first portion to produce a first 
modified error word; 

subtracting said pseudo random number from said second portion to produce a 
5 second modified error word; 

adding said first modified error word to image data for a pixel in said next row 
of pixels; and 

adding said second modified error word to image data for a pixel in said group 
of pixels to be processed next. 
Jgl 0 16. The display system of Claim 1 2, said controller: 

f y generating a first and second pseudo random number; and 

SI 

CP wherein said propagating a portion of said error word for each pixel in said first group 

8 B 

comprises: 

s 

5 . 
It™ 

?> i dividing said error word into a first and a second portion; 

a 

%45 adding said pseudo random number to said first portion to produce a first 

O modified error word; 

adding said pseudo random number to said second portion to produce a 
second modified error word; and 

adding said first and said second modified error words to image data for a first 
20 and second pixel in said next row of pixels. 

1 7. The display system of Claim 12, said controller: 

generating a first and second pseudo random number; and 
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wherein said propagating a portion of said error word for each pixel in said second 
group comprises: 

dividing said error word into a first and a second portion; 
adding said first pseudo random number to said first portion to produce a first 
modified error word; 

adding said second pseudo random number to said second portion to produce 
a second modified error word; 

adding said first modified error word to image data for a pixel in said next row 
of pixels; and 

adding said second modified error word to image data for a pixel in said group 
of pixels to be processed next. 
The display system of Claim 12, said controller: 

generating a first and second pseudo random number; and 

wherein said propagating a portion of said error word for each pixel in said first group 
comprises: 

dividing said error word into a first and a second portion; 

adding said pseudo random number to said first portion to produce a first 
modified error word; 

subtracting said pseudo random number from said second portion to produce a 
second modified error word; and 

adding said first and said second modified error words to image data for a first 

and second pixel in said next row of pixels. 

The display system of Claim 12, said controller: 
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generating a first and second pseudo random number; and 

wherein said propagating a portion of said error word for each pixel in said second 
group comprises: 

dividing said error word into a first and a second portion; 
adding said first pseudo random number to said first portion to produce a first 
modified error word; 

subtracting said second pseudo random number from said second portion to 
produce a second modified error word; 

adding said first modified error word to image data for a pixel in said next row 
of pixels; and 

adding said second modified error word to image data for a pixel in said group 
of pixels to be processed next. 
The display system of Claim 12, said controller: 

generating a first and second pseudo random number; and 

wherein said propagating a portion of said error word for each pixel in said second 
group comprises: 

dividing said error word into a first and a second portion; 
subtracting said first pseudo random number from said first portion to produce 
a first modified error word; 

adding said second pseudo random number to said second portion to produce 
a second modified error word; 

adding said first modified error word to image data for a pixel in said next row 
of pixels; and 
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adding said second modified error word to image data for a pixel in said group 
of pixels to be processed next. 
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